/*
第一行为正整数n，表示需要购买的铅笔数量，接下来三行，第一个整数表示第一种
铅笔的一盒包装的笔数，第二个整数为一盒的价格，求使用哪种方式购买最便宜
*/

#include<iostream>

using namespace std;

int main()
{
    int num,i=0,ans;
    cin >> num;

    while(++i <= 3)
    {
        int j,k,j1;
        cin >> j >> k;
        j1 = j;

        while(j<num)    j<<=1;
        while(j>num)    j -= j1;
        while(j<num)    j += j1;

        if(k * j / j1 < ans || i == 1)
            ans = k * j / j1;
    }
    cout << ans;
    return 0;
}